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A FAST CALL SETUP METHOD 
BACKGROUND OF THE INVENTION 



5 • V ifM of the Tnvention i . ^ n 

, „ori«r,c Qnprificallv the setup of a communication cau. 

This invention relates to communications. t>pecmcauy, soi f 

npgnri ption of tlip. Prior Art: , , , . i 

^;;::;;;;;;:^um^^^ networks often include packet-switched technology. 
10 Although circuit-switched networks were implemented first, they are an older more traditional 
technology. Packet-switched networks are newer more flexible networks. Awide variety of iiew 
applications are being implem^ited to take advantage of the flexibility of these packet-switched 

a packet:switched network, packets may take a variety of different paths to arrive at a ' 
15 given de^on. A message is first fragmented mto packets, communicated across a network, ■ 
Lthencombinedbackintotheoriginalmessage. Since the packets do not all take the same path, 
packet-switched networks have gained wide acceptance. For example, if a link goes down on a 
path ihepacketscanaUbere-routedandstillreachtheirdestinationwithminimaleffort. 

' m general, packet-switched networks axe being widely deployed and wni continue to be 
widely deployed in the foreseeable future. However, packet-switched networks are not without 
their problems and the advent of new technologies and appHcations highlight some of these 
problems. For example, one of the slower aspects of a packet-switched communication session is 
the initial setup of the call. In addition, m many applications, such as push-to-talk. etc., fliere are 
toes when a fidl circuit is not required, but instead there is a need to transmit just a few bi^. 
25 unfortunately. convenUonal packet-switched technologies and protocols were not mitiaUy 
desired for these types of appUcations and, as such, perform poorly when these appl« 

"""''""'iTexampleofaconventional implementation ofapacket-based network wiU be 
Fig. 1 A and Fig. IB. Fig, 1 A displays a conventional message process flow diagram. InFig.lA,a 
Mobile Station (MS) 100 is shown. The MS 100 is in communication with a Base Station 
subsystem (BSS) 102. The BSS 102 includes a Base Transceiver Station (BTS) 104 ^ is m 
communication widi a Base Station Controller (BSC) 106. l.e BSC 106 also includes a Cal 
Processor (CP) 108, a Resource Manager (RM) 120, and a Routing Agent (RA) 112. Hie RA 112 
. in communication wi* an MSC 120 and a Packet Control Function (PCF) 114. I.e BSC 106 
communicates with a Mobile Switching Center (MSC) 120 and a PCF 114. The PCF 114 is m 
communication with an IP network 116. An Authentication. Authorization, and Accounting 
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(AAA) server 122 may be accessed tlirough the IP network 116. A PDSN 118 is also in 
coinmunication with the IP Networlcl 16. 

In a conventional system, the MS 100 generates an origination message 124. Origination 
for routing 126 is performed between the BTS 104 and the RA 112, The RA 112 communicates 
5 the origination to the Mobile Switching Center (MSG) 120, The MSG 120 conducts a setup 
conversation 132 with the RA 112. The RA 112 communicates a resource allocation request 134 
to the RM 110. The RM 110 and the GP 108 allocate resources as shown by 136. The RM 110 
sends a resource allocation response 138 to the RA 1 12. The RA 112 communicates a request for 
call setup 140 to the CP 108. The CP 108 communicates a.response to the call setup 142. The RA 

10 112 communicates a request to radio link setup 144 to the GP 108. The CP 108 and the BTS 104 
allocate channel resources as shown by 146. The CP 108 generates a response to radio link setup 
148. A channel assignment process 150 is performed between the CP 108 and the MS 100. The 
CP 108 communicates with the Packet Control Function (PCF) 114 to allocate PCF resources for 
packet data session 152. The PCF 114 communicates a response to allocate PCF resources for 

15 packet data session 1 54 with the CP 108, 

Fig. IB displays a continuation of the conventional message process flow diagram shown 
in Fig. lA. In Fig. IB, the CP 108 communicates with the PCF 114 to request connect PCF 
resources for packet data session 156. The PCF 114 communicates v^th the Packet Data Service 
Node (PDSN) 118 to setup/connect an AlO interface 158, The PCF 114 communicates witli the 

20 CP 108 to connect PCF resources for packet data session 160. The RA 112 sends a Service 
Connect (SC) request 162 to the CP 108. The CP 108 and the MS 100 perform a service 
connection/negotiation process 164. The CP 108 sends a service connection response 166 to the 
RA 112. Tlie RA 112 sends a Sat present message 168 to the MSG 120 and, as a resuU of the 
foregoing, data 170 may be communicated between the MS 100 and the PDSN 118. 

25 It is clear from the foregoing process flow diagram that a number of steps must be 

accomplished to setup a call in a packet-based network. The various steps require time to seti^ the 
call. la addition, many of tlie steps are required before other steps can be accomplished. The 
foregoing process results in more cost for the operating network, dissatisfied customers because of 
the user delay, and ultimately, may even limit the types of applications that can be implemented in 

30 the network. 

Thus, there is a need for reducing the time for call setup in a packet-switched network. In 
addition, there is a need for methods that facilitate the efficient operation of packet-switched 
networks. 

35 
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SUMMARY OF THE INVENTION 

A method and apparatus is presented tliat decreases the call setup time for packet-based 
applications, such as Push-To-Talk (PTT), Voice-over-ff (VoIP), etc. In one embodiment, the call 

5 setup time is decreased by enhancing the mterface between an MS and BSS. 

In accordance with the teachings of the present invention, the call setup time, in a packet 
network is decreased by perfomiing contemporaneous process execution within a BSS for delay- 
sensitive packet-based applications, such as PTT and VoIP. In one embodiment, call origination 
is processed at the same time as the resource allocation in the BSS. In a first embodiment, call 

10 origination is processed during user authentication. In a second embodiment, radio link resources 
and packet resources are allocated at the same time. In a third embodiment, a service connection 
and/or service negotiation process are perfomied directly after a channel assignment process. In a 
fourth embodiment, service connection and/or seivice negotiation processes, are eliminated after a 
channel assignment process. 

15 In accordance with the teachings of the present invention, multiple steps are combined into 

a single step within the BSS as a part of a call setup process for allocating a traffic channel to the 
MS. hi accordance witli the teachings of tlie present invention, packet-based applications are 
identified and/or remembered and, as such, receive special treatment in the wireless access 
network so that the MS allocates a traffic channel at the earliest possible time. In an example a 

20 unique service option is assigned to a delay-sensitive packet-based applications (such as PTT or 
VoIP). This service option may he included by the MS in the origination message so that the 
network may provide a fast call setup service for this specific delay-sensitive packet-based 
appHcations (such as PTT or VoIP). 

A method of operating a base station subsystem, comprises the steps of processing a call 

25 initiation request; and contemporaneously, allocating resources within the base station subsystem 
needed to grant network access to a Mobile Station. 

A method of operating a base station subsystem, comprises the steps of allocating radio 
frequency resources; and contenq)oraneously, allocating packet session resources. 

A method of operating a wireless network, comprises the steps of establisliing an AlO 

30 interface; allocating Packet Control Function resources for a packet data session in response to 
establishing the AlO interface; and connecting the PCF resources for the packet data session in 
response to allocating tlie PCF resources. 

A method of operating a wireless network, comprises the steps of establishing an AlO 
interface; performing a channel assignment process; and initiating a service connection request in 

35 response to establishing the AlO interface and in response to performing the channel assignment 
process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 A displays a conventional message process flow diagram. 

5 

Fig. IB displays a continuation of the conventional message process flow diagram 
shown in Fig. 1 A. 

Fig. 2 displays a message process flow diagram implemented in accordance witli 
\Q the teachings of the present invention. 

Fig. 3 displays a computer architecture implementing the teachings of the present 
invention. 

15 DESCRIPTION OF THE INVENTION 

While the present invention is described herein with reference to illustrative embodiments 
for particular appHcations, it should be understood that the invention is not limited thereto. Those 
having ordinary skill in the art and access to the teachings provided herein will recognize 

20 additional modifications, applications, and embodiments within die scope thereof and additional 
fields in which the present invention would be of significant utility. 

Fig, 2 displays a message process flow diagram detailing the method and apparatus of the 
present invention, hi one embodiment, the method and apparatus presented may be implemented 
to estabUsh a packet data call communication circuit for specific delay-sensitive applications, such 

25 as PTT, VoIP, etc. In one embodiment, delay-sensitive appUcations include applications that 
require end-to-end communication within a certain time to properly operate the apphcation. hi 
accordance with the teachings of tiae present invention, the call setup time in a packet network is 
decreased by performing contemporaneous process execution within a BSS for delay-sensitive 
packet-based applications, such as PTT and Voff . hi one embodiment, contemporaneous process 

30 steps include those process steps tiiat are perfonned simultaneously, relatively sunultaneously 
when compared with the time on other process steps and/or within the same time period when 
compared with the time period of other steps. 

In Fig. 2, a Mobile Station (MS) 200 is shown. The MS 200 is in communication with a 
Base Station Subsystem (BSS) 202. The BSS 202 includes a Base Transceiver Station (BTS) 204 

35 that is in communication with a Base Station Controller (BSC) 206. The BSC 206 also includes a 
Call Processor (CP) 208, a Resource Manager (RM) 210, and a Routing Agent (RA) 212. The RA 
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212 is in communication with an MSG 220 and a Packet Control Function (PCF) 214. The BSC 
206 communicates with a MobUe Switching Center (MSG) 220 and a PCF 214. The PCF 214 is 

in communication with an IP network 216. An Authentication. Authorization, and Accountmg 

(AAA) server 222 may be accessed through the IP network 216. A PDSN 218 is also in 
5 communication with the IP Network 216. It should be appreciated that, in alternate embodiments, 

the Packet Control Function (PCF) 214 and the PDSN 218 may each fimction as part.of the BSS 

202. • 

In one embodiment, the RM 210 is primarily responsible for allocating resources, such as 
selecting the appropriate CP 208. memory resources, etc., within the BSC 206. M one 
10 embodiment, the RA 212 is a functional entity within the BSC 206 that is responsible for routing 

messages within the BSS 202. 

M one embodiment of the present invention, messages are sent from the MS 200 to the 
PSDN 218 to establish a communication patli for data transmission. The messages and 
architectures discussed in the instant application are defined in various wireless standards. Among 
15 these standards are 3GPP2 Access Network Interfaces InteroperabiUty Specification, A.S0002-A 
Version 2.0, 3GPP2, htt p://www.3gpp2.org/Public hti r.l/snecs/A:S0002-A v2.0.pdf. June 2002 
and InteroperabiUty Specification aOS) for cdma2000 Access Network Interfaces Part 7— A20 
and A22 Interfaces, 3G-IOSv4.3, 3GPP2 A.S0027-A, Version 2.0.2, 
htt p-//www.3BBp2. nr p/P..hlic html/sr .r..-=/A .SQQ27-A v2.0.2 222903.pdf, July 2003, which are 

20 both incorporated by reference. 

The MS 200 sends a call setup initiation message 224, such as an origination message, a 
page response message, a recomiect message, etc.. to the BTS 204. The BTS 204 forwards the call 
setup initiation message 226 to the RA212. The BTS 204 sends a base station acknowledgement 
message (BS Ack) 234 to the MS 200 indicating that the call setup initiation message 224 has been 

25 received. 

Upon receiving the call sehq) initiation message 226, the RA 212 identifies the call as a 
packet data caD for a specific packet-based appUcation, such as PTT ^plication, VoIP application, 
push-to-media, mstant messaging, etc., that requires special treatment. In accordance with the 
teachings of the present invention, the RA 212 performs the foUowing two tasks: 

a) The RA 212 forwards the call setup originatiraa message 228 to the MSG 220 for 
further processing, such as authentication sliown as 229, retrieval of user's profile 
etc.; 

b) The RA 212 communicates a resource allocation request 230 to request that the 
RM 210 allocates all of the resources needed within the BSC 206 to complete the 

35 call setup process; the RM 210 communicates with the CP 208 to allocate 
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resources 232; the RM 210 communicates a resource allocation response 236 to 
the RA 212. 

The RM 210 allocates the appropriate CP 208 resources and conmunicates an allocate 
resource message 232 to infom the selected CP 208 module that it has been selected for 

5 processing this particular call setup message for the packet-based applications (i.e., such as PTT 
and VoIP). The MSG 220 repUes to the origination message 228 with a setup conversation 
message 238 that may include the MS's 200 profile, such as Supplemental Channel (SCH) 
capability. Short Data Burst (SDB), supported bit, etc. RM 210 communicates a resource 
allocation response 236 to inform the RA 212 that the appropriate CP 208 module and the other 

10 necessary resources within the BSC 206 have been allocated, hi one embodiment, the RM 210 
provides the identity, such as an IP (hitemet Protocol) address of the CP 208 module to the RA 
212. In another embodiment, the RM 210 also provides the software record number of a CP 208 
element to the RA 212. 

The RA 212 identifies the call as a packet data call for specific packet-based applications 

15 (such as PTT and VoIP). It, therefore, combines the functions of call setup and radio link setup 
into a single message before forwarding it to the CP 208. Using a combined message (i.e., 
combined request for call and radio luik setup 240), the CP 208 perfomis all the necessary tasks 
needed to setup the call as weU as setup the radio link between the MS 200 and the ESS 202. Li 
this way. the messages between the RA 212 and the CP 208 are minimized to a single message as 

20 opposed to multiple messages. In one embodiment, the combined message may include parameters, 
such as the Quality of Service (QoS) priority, the SDB bit, etc. Upon receivmg the combined 
request for call and radio link setup 240, .the CP 208 may perfomi the following two functions 
(among other things): 

. a) Using an allocate channel resources message 242, the CP 208 requests the BTS 
25 204 to allocate the radio link related resources. Radio link related resources 

include the resources necessary to establish, operate, and terminate a radio Imk. In 
a first embodiment, the radio related resources may include a Channel Element 
(CE), Fundamental Channel (FCH), a FCH Walsh Code, ^ a radio firequency 
channel, a packet scheduler, a frame processor, a code (such as long code mask, 
30 Walsh code etc.) generator, a code (such as long code mask, Walsh code etc.) 

distributor, radio frequency transmitter, and radio frequency receiver. In addition, 
tlie radio link-related resources may include, but are not limited to, the following: 
hardware and software entities within the BTS 204, BSC 206, and PCF 214 fliat 
process a packet-based session; software manager (such as PCF manager) to 
35 manage such resources; software binding cache to create and maintain co- 

relationship (also known as software 'binding') between the user's radio-related 
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address, such as International Mobile Subscriber Identity (IMSI), Mobile 
Identification Number (MIN), Mobile Equipment ID (MEID), etc.; the user's 
packet-related address, such as IP address, Network Access Identifier (NAT), 
Ethernet address, etc; software session manager to create and maintain the packet 
5 session ID, packet session state, R-P session information, etc.; and mobility 

manager to maintain the mobility information in the packet domain. The CP 208 
may also send null frames on the forward FCH as a part of allocating radio link 
related resources; 

b) Tlie CP 208 sends a message (i.e., allocate and connect PCF resources for packet 
10 data session message 244) to the PCF 214 to request that the PCF 214 allocate 

appropriate resources (i.e., packet resources) to setup this packet data call for 
specific packet-based applications (such as PIT and VoP). Packet resources 
include the resources necessary to establish, operate, and terminate a packet link. 
In one embodiment, the packet resources include hardware and software entities 
15 within the BSC 206 and PCF 214 to process a packet-based session; software 

manager (such as PCF manager) to manage such resources; software binding cache 
to create and maintain co-relationship (also known as software 'binding') between 
the user's radio-related address, such as International Mobile Subscriber Identity 
(MSI), Mobile Identification Number (MIN), Mobile Equipment ID (MEID), etc.; 
20 the user's packet-related address, such as IP address. Network Access Identifier 

(NAI), Ethernet address, etc.; software session manager to create and maintain the 
packet session ID, packet session state, R-P session information, etc.; and mobility 
manager to maintain the mobihty information in the packet domain. In one 
embodiment, the allocated and connected PCF resources for packet data session 
25 message 244 may include the transition identification (i.e., to indicate whether the 

MS 200 is transitioning firom Null to Active or Donmant to Active, and/or the 
MS's 200 International Mobile Subscriber Identity (IMSI)). 
The PCF 214 allocates the impropriate resources necessary to setup the packet data call for 
specific packet-based applications (such as PTT and VoIP). The PCF 214 resources may include a 
30 block of Read Only Memory, a packet session identification (SID), a Port identification (PID), etc. 
The PCF 214 may then send an All-Resigtration Request message to the PDSN 218 to set up (or 
re-connect) an AlO interface as shown by 246 to serve specific packet-based applications (such as 
PTT and VoIP). The PCF 214 may also create a proprietary AlO interface between the PCF 214 
and the PDSN 218. 

35 The PCF 214 communicates allocate and connect PCF resources for packet data session 

message 248 to the CP 208 to inform the CP 208 that the appropriate resources as well as the AlO 
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interface have been allocated (or connected) to setup this packet data for specific packet-based 
applications (such as PTT and VoIP). The CP 208 communicates with the MS 200, shown with 
the channel assigjunent process 250 to complete the channel assignment process between the MS 
200 and the BSS 202. In accordance with the teachings of the present invention, in one 
5 embodiment, the channel assignment process 250 may continue simultaneously while the steps of 
allocate and connect PCF resources for packet data session 244, setup/connect AlO interface 246, 
and allocate and connect PCF resources for packet data session 248 are being perfomied. In one 
embodiment, the channel assignment process 250 may include the CP 208 sending Extended 
Channel Assignment Message (ECAM) to MS 200 on a paging channel, the assigned CE acquiring 
10 reverse FCH, the BTS receiving traffic channel preamble from the MS 200, the CP 208 receiving 
null traffic data from the MS 200, the CP 208 sending BS Ack message 234. to the MS 200, the MS 
200 sending MS Acknowledgement (MS Ack) 234 message to the CP 208, the CP 208 sending 
Status Request message to the MS 200 and the MS 200 sending Status Response message to the 
CP 208, etc. 

15 The CP 208 communicates a response to call and radio link setup 252 to inform the RA 

212 that the channel has been successfully setup for this packet data call for serving specific 
applications (such as PTT and VoIP). The RA 212 communicates a Service Connection (SC) 
request 254 to request that the CP 208 sends a service connect message to the MS 200. In one 
embodiment, the SC request 254 includes the user's zone K), the user's network ED, and other 

20 location-related information. 

The CP 208 completes the service connect process as shown by 256. In one embodiment, 
completing the service connection process 256 includes sending a service connect message to the 
MS 200 and then receiving a service connect complete message from the MS 200. The sendee 
connect message informs the MS 200 that the call has been setup to serve specific applications 

25 (such as PTT and VoIP), hi one embodiment, parameters, such as the multiplexing option, coding 
type, interleaving type, and allowed radio configuration, etc., may be included in the service 
connect message. 

As shown by the SC response 258, the CP 208 informs the RA 212 that the MS 200 has 
^ been granted access to the BSS 202 to serve specific packet-based applications (such as PTT and 
30 VoIP). In one embodiment, the CP 208 informs the RA 212 about MS's 200 SCH capabilities, 
SDB supported bit, the PCF 214 address, etc. In anotiier embodiment, the SC request 254, the 
service connect process 256, and SC response 258 can all be omitted to reduce the call setup time. 
This is done based on tlie network's knowledge that tlie user is currently in the process of 
launching specific packet-based applications (such as PTT and VoIP). 
35 The RA 212 sends a Sat present message 260 to the MSC 220 informing the MSG 220 that 

the MS 200 has been allowed in the network, that is, a traffic channel has been allocated to the MS 
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200. In one embodiment, the Sat present message 260 may also mform the MSG 220 of the MS 
200 SCH capabilities, SDB supported bits, etc. 

The MS 200 may now launch the specific packet-based applications illustrated by the data 
262. The MS 200 may also establish Radio Link Protocol (RLP) and Point-To-Point (PPP) 
5 sessions (not shown in the figure) before launching the specific packet-based appHcations. 

Fig. 3 displays a coiuputer architecture implementing the teachings of the present 
invention. The computer 300 may be used to implement the MS 200, the BSC 206, the CP 208, 
the RM 210, the RA 212, MSG 220, PCF 214, IP Network 216, AAA 222. and the PDSN 218 of 
Fig. 2. A central processing unit (CPU) 302 functioiis as the brain of the computer 300. Internal 
10 . memory 304 is shown. The internal memory 304 includes short-tenn naemory 306 and long-term 
memory 308. The short-term memory 306 may be a Random Access Memory (RAM) or a memory 
cache used for staging information. The long-term memory 308 may be a Read Only Memory 
(ROM) or ah alternative form of memory used for storing mformation. Storage memory 320 may 
be any memory residing within the computer 300 other than internal memory 304. In one 
15 embodiment of the present invention, storage memory 320 is implemented with a hard drive. A 
communication pathway 310 is used to communicate infomiation within computer 300. In 
addition, the communication pathway 310 may be connected to interfaces, which communicate 
mformation out of the conqjuter 300 or receive information into the computer 300. 

h^ut devices, such as tactUe input device, joystick, keyboards, microphone. 
20 communications connections, or a mouse, are shown as 312. The input devices 312 interface with 
computer 300 through an input interface 314. Output devices, such as a monitor, speakers, 
communications connections, etc., are shown as 316. The. output devices 316 communicate with 
computer 300 through an output interface 318. 

While the present invention is described herem with reference to illustrative embodiments 
25 for particular applications, it should be understood that the invention is not limited thereto. Those 
having ordinary skill in the art and access to the teachings provided herein will recognize 
additional modifications, applications, and embodiments within the scope thereof and additional 
fields in which the present invention would be of significant utility. 

It is, flierefore, intended by the upended claims to cover any and aU such appUcations, 
30 modifications, and embodiments within the scope of the present mvention. 
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